BUNDESWEPUBUK OEUTScSKSnD ° ° 2 ° 7 





nsc'D 2'» FEB 



Prioritatsbescheinigung iiber die Einreichung 
einer Patentanmeldung 




Aktenzeichen: 

Anmeldetag: 

Anmelder/lnhaber: 



102 01 195.8 



14. Januar 2002 



Oliver Vol eke rs, Trier/DE 



Bezeichnung: 



Verfahren zur Texteingabe durch Auswahl von 
Buchstaben mittels eines Cursors und Einrichtung 
zur DurchfOhrung des Verfahrens 



IPC: 



G 06 F 3/02 




Die angehefteten Stucke sind eine richtige und genaue Wiedergabe der ur- 
sprunglichen Unterlagen dieser Patentanmeldung. 



Munchen, den 13. Januar 2003 
Deutsches Patent- und Markenamt 
Der President 

Im Auftrag 



A 9161 

06/00 
EOV-L 



PRIORITY 
DOCUMENT 

SUBMITTED OR TRANSMITTED IN 
COMPLIANCE WITH RULE 17. 1 (a) OR (b) 



Burg^ardt & Burgh§S*dt 

Rechtsanwaltin & PatentanwSlte 
European Patent & Trademark Attorneys 



Berlin, 11.01,2002 
GZ: 20 1012-DE/02 

Anmelder : 

Oliver Volckers 

Im Kirschengarten 2 6 

D-54294 Trier 

Verfahren zur Texteingabe durch Auswahl von Buchstaben 
mittels eines Cursors und Einrichtung zur Durchf tihrung des 
Verfahrens 

Die Erfindung betrifft ein Verfahren zur' Texteingabe durch 
eine Auswahl von Buchstaben mittels eines Cursors am Bild- 
schirm, das einsetzbar ist bei kompakten elektronischen Ge- 
raten, die aus Platzgriinden nicht mit einer normalen Schreib- 
maschinen-Tastatur ausgestattet werden kSnnen und daher nur 
liber eine behelf smafiige Texteingabe durch Cursortasten oder 
ahnliche Eingabemedien verfugen und eine Einrichtung zur 
Umsetzung dieses Verfahrens. 

Mobile elektronische Gerate mit Sof tware-Steuerung und 
Display benotigen oft eine Texteingabe-Funktion, ohne jedoch 
iiber eine voile Schreibmaschinen-Tastatur zu verfagen. Fur 
diese Anwendung wurden eine Reihe von Ersatz-Losungen 
entwickelt, die eine Texteingabe mit Hilfe einer Cursor- 
Auswahl von Buchstaben untersttitzen. 

Die einfachste Losung besteht aus einem auf dem Display 
angezeigten Buchstabenvorrat, ttber den ein Cursor mit Tasten 
oder einem Joystick in zwei oder vier Richtungen bewegt 
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wercien kann. Urn den Cursor mehrere Positionen weiter zu 
bewegen, miissen die Tasten entsprechend oft ausgelost werden. 
In einer Weiterentwicklung dieser Losung konnen die Tasten 
bzw. der Joystick fiir eine bestimmte Wartezeit gehalten 
werden, worauf sich der Cursor automatisch in festgelegten 
Zeitabstanden weiter bewegt (Autorepeat-Funktion) . 

Urn grapere Strecken mit dem Cursor schneller zuriick legen zu 
konnen, kann die Geschwindigkeit der Cursorbewegung all- 
mahlich erhoht werden (Beschleunigung) . 

Mit beruhrempf indlichen Bildschirmen (Touchscreens) , Digi- 
talisiertabletts und Sensorstreif en lSBt sich ein Cursor 
direkt an eine bestimmte Stelle setzen. 

Eine automatische Worterkennung (engl- Predictive Text Input) 
kann aus einer reduzierten Information (neun Tasten anstelle 
von 26) eine vollstandige Eingabe anhand eines eingebauten 
Worterbuchs erraten. Diese Funktion ist bei Mobiltelef onen 
weit verbreitet. 

Die LOsung mit zwei Cursortasten ist zwar einfach herzu- 
stellen und die Handhabung einfach zu erlernen, die Benutzung 
erfordert jedoch eine Vielzahl von Tasten-Betatigungen bzw. 
Wartezeiten far jede Eingabe, so dafi sie nur als Notl6sung 
akzeptiert wird. 
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Die Cursorsteuerung mit Autorepeat bzw. Beschleunigung 
erleichtert es zwar, lSngere Strecken mit dem Cursor zuruck- 
zulegen. Durch die schnelle Bewegung kann es jedoch leicht 
passieren, daft der Cursor ttber das Ziel hinausschiept und die 
Zielposition umstSndlich korrigiert werden mufi. Ein Abbremsen 
der Bewegung ist n&mlich nicht moglich. 

Touchscreens , Digit alisiertabletts und Sensor st re if en 
erlauben zwar die direkte Anwahl einer Cursor-Position, aber 
durch die Vielzahl der nebeneinander liegenden Eingabe- 
Alternativen sind Fehleingaben in der Art moglich, daft die 
unmittelbar neben dem Ziel befindliche Position versehentlich 
ausgelost wird. 

Die automatische Worterkennung beschleunigt den Eingabe- 
vorgang erheblich, wenn eine Zif f erntastatur zur Texteingabe 
verwendet werden soli. Die moglichen Eingabef olgen sind je- 
doch auf die im Worterbuch vorhandenen Eintrage beschrankt. 
Um andere Zeichenf olgen eingeben zu konnen, muft die Worter- 
kennung extra abgeschaltet werden. 

Die Texteingabe-Funktionen mit Cursorsteuerung nach dem Stand 
der Technik verwenden einen Cursor von konstanter Grope sowie 
Ziele (den Buchstabenvorrat) mit einheitlicher Grape. Nur die 
automatische Worterkennung beschrSnkt die Eingabemoglich- 
keiten auf die Menge der auf Grund eines elektronischen 
Worterbuchs vermuteten Zeichen. 
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Natttrlichsprachliche W5rter enthalten einige Redundanz, d.h. 
nach jedem Buchstaben sind nicht beliebige, sondern nur defi- 
nierte Nachfolger moglich, damit sinnvolle Worter entstehen. 
Beispielsweise sind nach dem Wortanfang ''Qua'' in der 
deutschen und englischen Sprache Buchstaben wie "d", "n" oder 
"r" haufig, um ein Wort zu bilden, nicht jedoch ein "a" oder 
ein "q". 

Die bekannten und existierenden Texteingabe-Cursorsteuerungen 
bietet eine Vielzahl von Buchstaben zur Auswahl an, obwohl 
diese gar nicht sinnvoll gewahlt werden konnen. Andererseits 
beschrankt das Verfahren der automatischen Worterkennung 
Eingaben nur auf Buchstabenf olgen, die im Worterbuch vor- 
handen sind, obwohl bei Personennamen oder Adressen mog- 
licherweise abweichende Sequenzen benotigt werden. 

Ein Verfahren zur Unterstiitzung der Text-Eingabe liber die 
Cursorauswahl aus einer Buchstabenliste sollte mit den unter- 
schiedlichen Hardware-Techniken zur Cursorsteuerung funk- 
tionieren und eine schnelle Eingabe ermoglichen, ohne die 
Texteingabe einzuschrSnken, wie es bei der Worterkennung der 
Fall ist. 

Ziel der Erfindung ist es, das Verfahren zur Texteingabe fiber 
eine Auswahl von Buchstaben aus eine Buchstabenliste mittels 
eines Cursors benutzerf reundlich zu gestalten, damit der 
Benutzer ohne komplizierte Bedienfolgen auskommen, damit die 
Benutzung ohne eine besondere Einarbeitung fur jederniann 
mSglich ist. 
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Der Erfindung liegt die Aufgabe zugrunde, ein Verfahren zur 
Texteingabe Uber eine Cursorauswahl aus einer Buchstaben- 
liste, das mit unterschiedlichen Bedienelementen zur Cursor- 
steuerung f unktioniert, und eine Einrichtung zur DurchfQhrung 
des Verfahrens zu entwickeln. 

Die Aufgabe wird durch die im kennzeichnenden Teil genannten 
Merkmale der unabhangigen Patentansprtiche gelSst. 

Das erfindungsgemali gestaltete Verfahren zur Texteingabe 
durch Auswahl von Buchstaben mittels eines Cursors aus einer 
Liste von Buchstaben beruht darauf, dafi die zur Texteingabe 
genutzte Auswahl von Buchstaben aus einer zuvor erfindungs- 
gemali erstellten Auswahldatei erfolgt. In dieser ist nach der 
mathematischen Methode der Hauf igkeitsstatistik eine Buch- 
stabenabfolge gewichtet gespeichert. Mittels eines ge- 
steuerten grafischen und/oder eines akustischen Cursors wird 
diese Datei zur Auswahl der Buchstaben genutzt. Diesem Ver- 
fahren liegt der erf inderische Losungsgedanke zu Grunde, ein 
Verfahren zu entwickeln, mit dem die Erkenntnis, dafi das 
Auftreten bestimmter Buchstaben-Kombinationen in Texten un- 
regelmafiig verteilt ist, zur Texteingabe genutzt werden kann. 

Erfindungsgemali wird die Wahrscheinlichkeit des Auftretens 
bestimmter Buchstaben-Kombinationen mit Hilfe einer Tabelle 
berechnet, die statistische HSufigkeiten aus einem reprasen- 
tativen Beispieltext automatisch ermittelt und steht dann der 
Auswahl von Buchstaben gemafi dem erfindungsgemali gestalteten 
Verfahren zur Verfiigung. Je nach Wahrscheinlichkeit ihres 
Auftretens in einem bestiramten Kontext erscheint der Cursor 
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auf den erwarteten Buchstaben grbper als auf den nicht 
erwarteten. Die in tiblichen Texten enthaltenen Buch-staben- 
Abfolgen kSnnen damit schneller und sicherer ausgewahlt 
werden . 



Alle weiteren Erf indungsmerkmale sind aus den ruckbezogenen 
VerfahrensansprUchen und den Sachanspruchen entnehmbar. 

Die Erfindung soil an einem Ausf tihrungsbeispiel naher er- 
lautert werden. In der zugeh6rigen Zeichnung zeigen: 

Fig. 1 Blockschaltbild der Komponenten der erfindungs- 
gemafien Einrichtung zur Durchfuhrung des Verfahrens 

Fig. 2 Bildschirmdarstellung einer Buchstabenliste von 
einheitlicher Gro(5e 

Fig. 3 Bildschirmdarstellungen einer Buchstabenliste von 
variabler Grepe 

Fig. 4 Weiteres Beispiel einer Buchstabenliste von 
variabler Grope 

Fig. 5 Flufldiagramm far den Ablauf der Verf ahrensschritte 
bei der Eingabe 

Fig. 6 Darstellung eines Vergleiches des einstellbaren 
Effektes 

Fig. 7 Ablauf der Verf ahrensschritte zur Generierung einer 
Haufigkeits-Tabelle 
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Fig. 8 Speicherbedarf verschiedener Hauf igkeits-Tabellen 

Fig. 9 Hauf igkeits-Tabelle von einem deutschem Beispiel- 
text 

In Fig. 1 ist ein Blockschaltbild der erf indungsgemS{3en 
Einrichtung zu sehen. Eine Cursorsteuerungs-Einheit 11 ist 
liber eine Steuerung beispielsweise in der Form eines Mikro- 
controllers 12 mit einem Display 13 verbunden, auf dem ein 
Buchstabenvorrat 14 ganz oder teilweise dargestellt ist. 
Dieser Buchstabenvorrat 14 umfafit sSmtliche Eingabezeichen, 
die in dieser Situation eingegeben werden konnen. Ober die 
Cursorsteuerung 11 lafit sich ein Cursor 15 auf dem Buch- 
stabenvorrat 14 bewegen. Dabei kann optional ein Indikator 16 
in der Form eines kleinen Symbols oder Mauszeigers innerhalb 
der Flache des Cursors 15 eine genaue Rtickkopplung zur Be- 
tatigung der Cursorsteuerung 11 lief em. 

Der Cursor 15 erscheint auf dem Buchstabenvorrat in Ab- 
hangigkeit von der Eingabesequenz in unterschiedlicher Gr5(5e. 
Dazu speichert der ■ Mikrocontroller 12 in einem Schreib- 
/Lesespeicher 18 die zuletzt eingegebenen Buchstaben. Dieses, 
im Schreib-/Lesespeicher 18 gespeicherte, in der Regel un- 
vollstandige Wort f wird von dem Mikrocontroller 12 mit einem 
Katalog der HSufigkeiten mSglicher Eingabesequenzen aus dem 
Lesespeicher 17 verglichen. 

Aus diesem Vergleich ermittelt die Mikrocontroller 12 eine 
Voraussage, welche nachf olgenden Buchstaben haufiger erwartet 
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werden und welche weniger haufig. Je nach dieser Wahr- 
scheinlichkeit werden die Umrisse der Buchstaben des 
Zeichenvorrats 14 mit variabler Gro(5e hervorgehoben, wenn sie 
mit dem Cursor 15 ausgewahlt werden. 

Die Cursorsteuerungs-Einheit 11 kann im einfachsten Fall aus 
zwei Pfeiltasten bestehen, aber auch aus einem Joystick, 
Drehimpulsgeber ( JogDial) , einem Sensor streif en (z.B. 
Linearpotenziometer) , einem Touchscreen, einer Maus o.a.. Das 
Display 13 mufi einen Ausschnitt aus dem Buchstabenvorrat 14 
darstellen konnen, der mindestens ein einzelnes Zeichen mit 
dem Cursor 15 und maximal den gesamten Vorrat umf afit . 

Der Speicherbaustein 18 kommt mit einer Kapazitat von rund 
zwanzig Zeichen (20 Byte) aus und braucht den Zustand im 
abgeschalteten Zustand nicht zu erhalten (fliichtiger 
Speicher) . Der Lesespeicher 17 mufi zur Abbildung der Buch- 
stabensequenz-HSufigkeiten liber eine Kapazitat von mindestens 
einigen tausend Zeichen verfugen (20 bis 1000 KiloByte) und 
nicht fluchtig sein (Typ ROM oder EPROM, Festwertspeicher 
oder Firmware) • 

Fig. 2, 3 und 4 zeigen Beispiele von Bildschirmdarstellungen 
zur Illustration der Benutzeroberf lache. In Fig. 2 ist eine 
Buchstabenliste mit. einem Ausschnitt aus dem Buchstabenvorrat 
zu sehen, bei dem samtliche Buchstaben in gleicher Breite 
abgebildet sind. Das entspricht einer Cursorsteuerung zur 
Buchstabenauswahl nach dem Stand der Technik. 
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Der Cursor kann hier jeden sichtbaren Buchstaben prinzipiell 
in der gleichen Zeit erreichen, wobei je nach Art der Cursor- 
steuerung eine langere Strecke eine langere Zeit benotigen 
kann (d.h. in Fig. 2 kann von der Position "b" das "c" 
schneller zu erreichen sein als etwa das "g", aber der 
Unterschied der Bewegung von "b" zu "g" im Vergleich zu von 
"b" zu "h" 1st minimal) . 



In Fig. 3 ist die Auswirkung der Erfindung deutlich sichtbar. 
Die Buchstaben werden mit unterschiedlicher Breite darge- 
stellt, so daJS der Cursor in diesem Beispiel schneller tiber 
die schmal dargestellten Buchstaben "c" oder "d" hinweggeht 
als Uber die Buchstaben "b" oder "g" . Die drei Zeilen von 
Fig. 3 stellen drei Folgezustande dar. Der Cursor wird nach 
rechts bewegt, wobei sich hier der von Fig. 1, Nr. 16 
bekannte Indikator mit gleichmapiger Geschwindigkeit nach 
rechts bewegt. In dem Moment, wo der Indikator an den Rand 
des Cursor-Umrisses stSfit, springt der Cursor einen Buch- 
staben weiter. Durch dieses Verhalten ist der Cursor ein- 
facher auf die breiter dargestellten Buchstaben zu posi- 
tionieren und schwieriger auf die schmaler dargestellten. 



Fig. 3 illustriert eine Situation, in der die Buchstaben "h" , 
"e", "q" und "h" als wahrscheinliche Folgebuchstaben er- 
mittelt wurden, wahrend die Buchstaben "a", "c" und "d" als 
eher unwahrscheinlich eingestuft wurden. Durch die unter- 
schiedliche Gr613e lassen sich die erwarteten Buchstaben aus 
dem Vorrat schneller und leichter treffen als die weniger 
erwarteten. Da in naturlichsprachlichen Texten die Abfolge 
von Buchstaben nicht zufallig ist, werden in den meisten 
Fallen die grdfier dargestellten Buchstaben ausgewahlt. Das 
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beschleunigt die Auswahl und verringert das Risiko von 
Eingabef ehlern . 

Nach dem "Gesetz von Fitts" (Fitts Law) lassen sich Ziele mit 
einer Cursorsteuerung urn so schneller treffen, je grofier sie 
sind. Eine realistische Annahme ist, dafi die Erfindung die 
gewiinschten Buchstaben im Durchschnitt 30 bis 60% groJier 
darstellt, als sie ohne die Erfindung dargestellt wurden. 
Daraus lafit sich grob eine Erh5hung der Eingabegeschwindig- 
keit durch die Erfindung urn 30 bis 60% abschatzen. 

In Fig. 4 ist eine weitere Situation der gleichen Be- 
nutzeroberflache dargestellt. Nach jeder Buchstabeneingabe 
werden die Wahrscheinlichkeiten fur die jeweiligen Folge- 
buchstaben mit Hilfe der Tabelle aus Fig. 1 Nr. 17 neu be- 
rechnet, wodurch auch die Anzeige des Buchstabenvorrats mit 
den entsprechenden Buchstabengr6(3en entsprechend angepafit 
werden kann. 

In den Darstellungen von Fig. 3 und 4 werden die Buchstaben- 
breiten nach jeder Eingabe variiert. Statt dessen ware es 
auch mbglich, wie in Fig. 1 alle Buchstaben des Vorrats 
gleich groft zu zeigen und nur die Cursorgrd(3e zu variieren; 
oder aber nur die H6he oder sowohl Hohe und Breite jedes 
Buchstabens zu verandern. 

Was davon zweckmaJSig ist 7 hangt von dem Typ der Cursor- 
steuerung und des Displays ab: Bei einer zweidimensionalen 
Cursorsteuerung (z.B. Joystick, Maus) ist eine zwei- 
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dimensionale Anpassung, also von Breite und Hdhe, sinnvoll. 
Lafit sich der Cursor nur horizontal oder nur vertikal 
bewegen, ist eine Anpassung nur dieser Achse sinnvoll. 

Fig. 5 zeigt die Ablauf schritte wahrend der Eingabe. Nach dem 
Start 51 wird in Schritt 52 zunachst der Speicher der 
aktuellen Eingabesequenz (Nr. 18 in Fig. 1) geleert . Dann 
berechnet der Mikroprozessor 12 aus dem Katalog der Ein- 
gabesequenz-Haufigkeiten (Nr. 17 in Fig. 1) in Schritt 53 die 
Wahrscheinlichkeit des Auftretens fur jeden Buchstaben des 
Buchstabenvorrats (Nr. 14 in Fig. 1) angesichts der be- 
kannten Eingabesequenz. Anhand dieser Wahrscheinlichkeiten 
werden in Schritt 54 die relativen Gropen far die angezeigten 
Buchstaben berechnet und in Schritt 55 zur Anzeige gebracht. 
Schritt 56 verarbeitet die Cursorbewegungen bis zur Auswahl 
des nachsten Buchstabens durch einen Tastendruck, Mausklick 
o.a. je nach Typ der Cursorsteuerung. Ist das nachste Zeichen 
eine Leertaste oder ein Wortzwischenraum, wird der Puffer fur 
die Eingabesequenz geldscht (Schritt 57, dann 52) . Wird statt 
dessen das Wort fortgesetzt (Schritt 57, dann 58), dann wird 
dieser neue Buchstabe ebenfalls in dem Puffer gespeichert, 
damit er bei der nachsten Berechnung der Wahrscheinlichkeiten 
in Schritt 53 beriicksichtigt werden kann. 

In Fig. 6 wird die Erfindung den bekannten Texteingabe- 
Cursorsteuerungen und dem Verfahren der Worterkennnung gegen- 
uber gestellt. Bei den Ublichen Cursorsteuerungen zur Text- 
eingabe werden alle Buchstaben mit einem gleich gro(5en Cursor 
ausgewahlt, wie in Fig. 2 sichtbar und in Fig. 6 durch den 
linken Rand des Diagramms angedeutet. Das Verfahren der 
Worterkennung dagegen bietet immer nur eine Auswahl zu- 
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lassiger Buchstaben, die sozusagen entweder mit 0% oder 100% 
angezeigt werden, was durch den rechten Rand des Diagramms 
von F.ig. 6 illustriert wird. 



Der Effekt der Erfindung hingegen kann, wie in der Mitte von 
Fig. 6 angedeutet, beliebig skaliert werden. Je nach dem, wie 
stark der Einflufi der Buchstaben-Wahrscheinlichkeiten auf die 
Darstellung gewahlt wird, variiert die Buchstabenbreite in 
der Anzeige schwacher (links im Diagramm) oder starker 
(rechts im Diagramm) . 



Fig. 7 fuhrt die Schritte auf, die notwendig sind, urn die 
Tabelle mit den Wahrscheinlichkeiten der Buchstaben-Abfolgen 
zu generieren. Das wird durch das erf indungsgemafi ausge- 
bilde.te Verfahren vollautomatisch vorgenommen, sofern ein 
langerer, reprasentativer Text vorliegt, der ahnliche Ein- 
gabesequenzen enthalt wie der beabsichtigte Inhalt (Schritt 
70) . Ein typischer Text von einigen zigtausend Zeichen reicht 
aus. Am einfachsten ist es, von Benutzern tatsachlich einge- 
gebene Texte zu erfassen. Wenn Texte in verschiedenen 
Sprachen eingegeben werden sollen, sollte fiir jede Sprache 
eine eigene Tabelle generiert werden. 



Dieser reprasentative Text mufi fur die Analyse zunachst 
gefiltert werden, indem Gropbuchstaben in Kleinbuchstaben um- 
gewandelt werden und alle ftir die einzelnen W6rter un- 
wichtigen Sonderzeichen entfernt werden (Schritt 71) . Durch 
die Berticksichtigung. der Wortzwischenraume als Trennzeichen 
wird aus dem Text eine Liste von WSrtern. 
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Aus dieser Wortliste werden in Schritt 72 fur jedes Wort die 
Buchstabenfolgen ermittelt und jedes Vorkonunen einer Abfolge 
gezahlt. Je nach verfugbarem Speicherplatz konnen kurzere 
Oder langere Buchstabenfolgen berucksichtigt werden, wobei in 
der Praxis mindestens zwei und hochstens etwa sechsfache 
Abfol'gen berucksichtigt werden sollten. Langere Buchstaben- 
folgen ergeben eine etwas genauere Statistik und dadurch 
optimierte Buchstaben-Cursorgr6|3en. 

Werden beispielsweise die im Wort "rokoko" enthaltenen 
Buchstabenfolgen auf diese Weise gezahlt, dann wQrde bei der 
Zahlung von Zweierfolgen jeweils "_r", "ro", "ok", "ko" , 
"ok", "ko" gezahlt, ■ also lx "_r", lx "ro" und jeweils 2x ''ok' 7 
und "ko"; wobei das Zeichen fur eine Wortgrenze steht. 

Bei einer Zahlung von Dreierfolgen wurden "_ro", "rok", 
"oko", "kok", "oko" gezahlt, also lx "_ro", "rok", "kok" und 
2x "oko". 

Schliepiich werden in Schritt 73 von Fig. 7 aus den Zahlern 
der Statistik Annahmen fttr die relative Wahrscheinlichkeit 
berechnet, indem die Zahlung der einzelnen Vorkonunen ins Ver- 
haltnis zur Gesamt zahlung gesetzt werden. Folgt beispiels- 
weise auf den Buchstaben "g" ira reprasentativen Text etwa 
dreimal ein "r", einmal ein "u" und sonst nichts, dann er- 
scheint die Wahrscheinlichkeit eines "r" nach einem "g" als 
3/4 und die eines "u" als 1/4. 

In Fig. 8 ist der Speicherbedarf fur die HSuf igkeitstabellen 
(Nr. 17 in Fig. 1) in Abhangigkeit von der berucksichtigten 
Lange der Abfolgen aufgeftihrt. Dabei wird von einem Zeichen- 
vorrat von 30 Buchstaben ausgegangen. Unter diesen Bedin- 
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gungen benotigt eine Tabelle mit Zweier-Abf olgen 30x30 
Zeichen, also 900 Byte, eine Tabelle mit Dreierabf olgen ent- 
sprechend 30x30x30 Zeichen, also 27000 Byte. Wenn Tabellen 
fur mehrere Sprachen gespeichert werden sollen, vervielfacht 
sich der Bedarf entsprechend. Aus Fig. 8 geht hervor, dafl der 
Speicherbedarf fttr die Tabellen in einer Gropenordnung liegt, 
die von iiblichen elektronischen GerSten problemlos bereit- 
gestellt werden kann. 

Fig. 9 zeigt eine Tabelle mit einer Z&hlung von Zweierf olgen, 
die aus einem rund 5000 Zeichen langen deutschen Beispieltext 
generiert wurde. In der obersten Zeile ist der jeweils erste 
Buchstabe und in der Spalte ganz links der Folgebuchstabe 
abzulesen. Aus dieser Zahlung ist z.B. zu erkennen, dafi in 
dem Mustertext die Zeichenfolge "ah" 14x und die Zeichenfolge 
"ba" 4x aufgetreten ist. 

Weiterhin ist in Fig. 9 zu erkennen, dali in dem Mustertext 
auf ein "d" niemals ein "c" oder "g" folgte, aber 61x ein 
"e" . =Wenn sich diese Tendenz des Mustertexts bei einem 
langerem reprasentativen Text bestatigt, wurde die Wahr- 
scheinlichkeit der Abfolge "de" als hoch eingeschatzt und die 
der Abf olgen "dc" und "rig" als niedrig. Somit wiirde nach der 
Eingabe eines "d" der Buchstabenvorrat solchermapen ange- 
zeigt, dafi ein "e" leicht erreichbar und "c" und "q" 
schwieriger erreichbar sind. Das bedeutet, ein "e" hatte dann 
flir den Cursor eine grc3(3ere Fiache und "c" sowie "q" nur die 
Mindestgrope. 
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Wie stark Maximal- und MindestgroPe sich unterscheiden, wird 
in dem Parameter entsprechend Fig. 6 festgelegt. Dabei kann 
es sich urn eine benutzergewahlte Voreinstellung handeln, die 
sich etwa auf die. Stufen 0%, 30%, 60% und 90% (fur 90% 
Unterschied zwischen groptem und kleinstem Buchstaben) ein- 
stellen lassen konnte. Die Gesamtgrope des angezeigten Buch- 
stabenvorrats bleibt dabei immer gleich, nur die Verteilung 
Sndert sich. 

Im Vergleich zu tiblichen Cursorsteuerungen zur Textauswahl 
bietet die Erfindung eine erheblich schnellere Eingabe- 
Geschwindigkeit . - Zur Bedienung ist keinerlei Erkiarung 
notwendig; wenn der Effekt schwach eingestellt ist, bleibt er 
sogar womGglich unbemerkt und beschleunigt trotzdem die 
Eingabe . 

Im Gegensatz zum Verfahren der Worterkennung schrankt die 
Erfindung die mdglichen Eingabesequenzen in keiner Weise ein, 
da die Eingabe unublicher Buchstabenf olgen nur durch eine 
kleinere Darstellung gebremst wird. Auperdem laJit sich die 
Erfindung auf einfache Weise automatisch an verschiedene 
Sprachen anpassen, sofern nur ein reprasentativer Text 
vorliegt. Die generierten Hauf igkeitstabellen benotigen nur 
minimalen Speicherplatz und konnen genauer oder kompakter 
gewahlt werden. 

Das System lafit sich an beliebige Display-Gropen anpassen, ob 
diese nun den gesamten Zeichenvorrat darstellen oder nur 
einen Ausschnitt davon. Ebenso ist eine Anpassung an 
beliebige Cursorsteuerungen moglich, ob auf der Basis von 
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Pfeiltasten in zwei Oder vier Richtungen, Joysticks, Mause, 
Streifensensoren und ahnliches. 



Das Verfahren ist vorteilhaft bei kompakten elektronischen 
Geraten, die aus Platzgrunden nicht mit einer normalen 
Schreibmaschinen-Tastatur ausgestattet werden konnen und 
daher nur fiber eine behelf smapige Texteingabe durch Cursor- 
tasten oder ahnliche Eingabemedien verftigen. 
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1 . Verfahren zur Texteingabe durch eine Auswahl von 
Buchstaben mittels eines Cursors, dadurch gekennzelchnet , 
dafi die Texteingabe durch die Auswahl von Buchstaben, die 
nach der Methode einer Hauf igkeitsstatistik von Buch- 
stabenabfolgen gewichtet sind, mittels eines gesteuerten 
grafischen und/oder eines akustischen Cursors vorgenommen 
wird. 

2. Verfahren zur Texteingabe nach Anspruch 1 dadurch 
cfekennzeichnet , dafi einmal aus einem reprasentativen 
Beispieltext die Haufigkeit des Auftretens aller mog- 
lichen Buchstabenf olgen ermittelt wird und bei jeder Ein- 
gabe aus dieser Haufigkeit zusammen mit den vorher 
eingegebenen Buchstaben der Eingabefolge eine Wahrschein- 
lichkeit fur den Folgebuchstaben berechnet wird, wobei 
die GroSe des dargestellten Cursors in Verhaltnis zu der 
berechneten Wahrscheinlichkeit des Auftretens dieses 
Buchstabens an dieser Stelle der Eingabefolge steht . 
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Verfahren nach Anspruch 1 und 2, daduxch gekennzelchnet , 

dafi am unteren Ende eines rechteckigen Cursors ein 
punktfOrmiger Indikator angezeigt wird, der sich mit 
gleichmapiger Geschwindigkeit horizontal oder vertikal 
tiber verschiedeh gro(3 dargestellte Buchstaben eines 
Buchstabenvorrats bewegen kann, wobei die Richtung der 
Bewegung des Indikators von der Betatigung einer ver- 
bundenen Cursorsteuerungs-Apparatur durch eine Bedien- 
person abh^ngt. 

Verfahren nach Anspruch 1 bis 3, dadvurch gekezmzelchnet, 

daB der Unterschied zwischen der Darstellung der gro(3ten 
und der kleinsten Buchstaben in mehreren Stufen von 
Benutzern gewahlt werden kann, wobei wahlweise eine 
einheitliche Gr5(3e aller Buchstaben oder stufenweise eine 
starkere Verschiedenheit eingestellt werden kann. 

Verfahren nach Anspruch 1 bis 4, dadarch g-elcennzelchnet, 
daft ein beweglichen Cursor auf einem an den Mikro- 
controller angeschlossenen Display aber einen angezeigten 
Buchstabenvorrat bewegt wird, wobei * der Cursor genau 
einen Buchstaben des Vorrats hervorhebt und die Gr6{Je des 
Cursors proportional zu der Wahrscheinlichkeit des Auf- 
tretens dieses Buchstabens ist, und die JWahrschein- 
lichkeit auf der Basis der vorhergehenden Buchstaben- 
sequenz, die in einem Bingabepuf f er gespeichert wird, 
sowie auf der Basis einer aus . einem nichtf Itichtigen 
Speicher gelesenen Hauf igkeits-Tabelle von dem Mikro- 
controller berechnet wird. 



Einrichtung zur Durchfuhrung des Verfahrens zur Textein- 
gabe nach Anspruch 1 bis 5, dadurch gekennzelchnet, dali 
eine Cursorsteuerungseinheit (11) uber eine Software- 
Schnittstelle mit einem, die von der Cursorsteuerungs- 
einheit (11) bereitgestellten Daten interpretierenden 
Mikrocontroller (12) verbunden ist, wobei der Mikro- 
controller (12) mit einem der Abfrage dienenden Lese- 
speicher (17) und mit einem die Eingabezeichen puffernden 
Schreib-/Lesespeicher (18) verbunden ist und ein die von 
den Mikrocontroller (12) gelieferten Daten anzeigendes 
Display (13) vorgesehen ist. 
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